#include<stdio.h>
int main()
{
    int n,i=0,min=0,max=0,temp=0; 
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)
    {
    	scanf("%d",a[i]);
    	if(a[i]>a[max]) temp=max; max=i; i=temp;
    	if(a[i]<a[min]) temp=min; min=i; i=temp;
    	 printf("%d",a[i]);
	}
	return 0;
}

